Kawalya bắt đầu hát từ khi còn nhỏ. Cô tiếp tục hát trong dàn hợp xướng ở trường và sau đó là thành viên bán thời gian của "The Wrens", nhờ các buổi biểu diễn của cha cô với ban nhạc. Ông thường xuyên đưa cả gia đình đi hát cùng. Cô gia nhập Afrigo Band vào năm 1986 khi cô mười sáu tuổi, thay thế chị gái của cô, Margaret, cũng là một giọng ca đang rời khỏi Đức. Cô đã làm âm nhạc khi cô tham gia một khóa giảng dạy tại Đại học Kyambogo Năm 1993, cô từ bỏ công việc giảng dạy và tập trung vào âm nhạc và làm mẹ của hai đứa con.[6]